package training;

/**
 * @Author liangzai
 * @Description:
 */
public class J25_5_26_Training {
    public static void main(String[] args) {
        long mod = 1000000007l;
        long count = 0;
        for (int i = 1; i < 2023; i++) {
            if(gcd(2023,i)==1){
                count++;
                System.out.println(i);
            }
        }
        for (int i = 1; i < 2023; i++) {
            count *= 2023l;
            count %= mod;
        }
        System.out.println(count);
        System.out.println(640720414);
    }

    public static int gcd(int x,int y){
        return x%y==0 ? y : gcd(y,x%y);
    }
}
